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A METHOD OF TRANSMITTING AND RECEIVING QAM-1 6 DIGITAL SIGNALS 
CROSS-REFERENCE TO RELATED APPLICATIONS 

This application is based on French Patent Application 
No. 01 00 465 filed January 15, 2001, the disclosure of which is hereby 
5 incorporated by reference thereto in its entirety, and the priority of which is 
hereby claimed under 35 U.S.C. §1 1 9. 
BACKGROUND OF THE INVENTION 
Field of the invention 

The invention relates to a method of transmitting QPSK and QAM- 
M 10 16 digital signals. 

Description of the prior art 

The form of modulation known as QPSK (short for "quaternary 
phase-shift keying") is routinely used to transmit digital signals and 
represents a pair of binary digits by the phase of a sinusoidal signal relative 
15 to a reference phase. 

Because a 2-digit binary number can take four values, the phases 
can differ by n/2 radians. For example, a signal having a phase shift of n/4 
radians relative to the reference phase represents the number 00. A signal 
\ with a phase shift of 3n/4 relative to the reference phase represents the 

II 20 number 01, a signal with a phase shift of Sn/4 relative to the reference 
phase represents the number 1 1, and a signal with a phase shift of 7n/4 
relative to the reference phase represents the number 10. This kind of 
correspondence between the pairs of binary digits and the phase shifts, in 
which only one binary digit is modified for each increment of n/2, is 
25 referred to as the Gray correspondence. Other forms of correspondence are 
possible, for example the natural correspondence with increasing values of 
the numbers, in which case the succession of binary numbers is 00, 01, 10 
and 11. 

The receiver must know the reference phase; in other words, it must 
30 be possible to distinguish between the four phase values transmitted, for 
example tc/4, 3n/4, 5n/4 and 7n/4 or 0, n/2, n and 3n/2. The simplest way 
to recover the reference phase, i.e. to resolve the phase ambiguity, is to 
send periodically a known symbol, i.e. a symbol consisting of bits of 
predetermined value. The disadvantage of this method is that it cannot 
35 correct errors due to transmission noise, which is inevitable, and a 
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consequence of this is the appearance of phase jumps between successive 
transmissions of the known symbols. 

Another, relatively complex, method detects decoding errors and 
commands phase rotations by increments of +7i/4 in order to determine 
which is the correct phase. This requires considerable processing time, 
which is incompatible with real-time packet transmission, because the 
processing time leads to loss of data. 

The method providing the best results entails assigning the 
transmitted data an error correcting code and correcting errors after 
decoding, rather than simultaneously with transmission, as in the prior art 
methods. 

The most effective error correcting codes are product codes, which 
are also known as turbo codes. To form a product code, the binary digits to 
be transmitted are assembled into a matrix which has L rows and C columns 
and the rows and columns are coded in blocks; in other words, (K - C) error 
correcting bits (parity bits) are added to each row containing C data bits and 
(P - L) error correcting bits are added to each column containing L data bits. 
If a row is completely erroneous, its parity bits cannot be used to correct it; 
on the other hand, the erroneous row could be corrected by means of the 
parity bits in the columns, because only one bit is erroneous in each 
column. 

However, existing turbo codes cannot be used for QPSK because 
phase rotations affect decoding. In other words, existing error correcting 
turbo codes are not transparent to phase rotations, and therefore cannot be 
used for QPSK transmission. 

The invention provides, for QPSK signals, error correcting turbo 
codes (product codes) which are insensitive to phase rotations. The 
invention therefore provides a turbo code for QPSK modulation that is 
transparent to phase rotations. 
SUMMARY OF THE INVENTION 

In a first embodiment of the invention, for coding, the I and Q bits 
of a QPSK symbol to be transmitted are placed in different rows but in the 
same column, so that each row contains only one type of bit (I or Q), the 
coding for error correction is affected, on the one hand, row by row and, on 
the other hand, by pairs of adjacent columns, the code I bits of two 



associated adjacent columns are deduced from the I bits in said two 
columns and the code Q bits of the associated two adjacent columns are 
deduced from the Q bits in said two columns, the code bits are arranged in 
the same manner as the starting bits, i.e. so that each row contains only one 
type of bit (I or Q), and the pairs of adjacent code I and Q bits in the same 
column are transmitted like the other QPSK symbols. 

With this type of coding, and if Cray symbols are used, for example, 
a rotation of n inverts the bits (a 1 bit becomes a 0 bit and a 0 bit becomes 
a 1 bit). Thus the matrix remains in the same family of rows and columns, 
which enables errors to be corrected in a manner known to the person 
skilled in the art. 

If a rotation of n/2 occurs, the I rows become Q rows and the Q 
rows become inverted I rows. The row and column words obtained in this 
way with a rotation of n/2 respectively remain in the row and column codes, 
which means that they can be decoded correctly. Similarly, it can be shown 
that a rotation of 3n/2 causes the I rows to become inverted Q rows and the 
Q rows to become I rows. Under these conditions, the row and column 
words can be decoded correctly. 

Accordingly, in the case of QPSK Cray symbols, the first coding 
mode is transparent to rotations of tt, k/2 and 3n/2, i.e. to ali rotations. This 
shows that this type of coding has the same properties for a natural 
succession of QPSK symbols. The coding is therefore totally transparent to 
the phase rotations, which thus enables correct decoding. 

In a second embodiment of the invention, to code the symbols to be 
transmitted, the I and Q bits of a QPSK symbol are both placed in the same 
row, so that each of the rows is formed of pairs of I and Q bits; the rows 
and the columns are arranged so that the I and Q bits alternate in each 
column, the rows and the columns are coded by adjacent pairs so that the 
code I bits are derived from the I bits of two associated adjacent rows 
(columns) and the code Q bits of said two adjacent rows (columns) are 
derived only from the Q bits of said two rows (columns), the code bits are 
arranged like the starting bits, and the pairs of code I and Q bits on each 
rows are transmitted like the other QPSK symbols. 

With this second embodiment, with a rotation of n radians of 
symbols in a Gray or natural succession, the I bits and the Q bits are simply 
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inverted and the row and column codes thus remain the same, and can 
therefore be decoded. 

A rotation of n/2 causes the I rows to become Q rows and the Q 
rows to become inverted I rows. As a general rule, it can be shown that in 
5 this second embodiment the turbo coding is transparent to phase rotations 
for QPSK symbols. 

The error correcting codes according to the invention are used to 
transmit signals. The invention also relates to a method of receiving signals 
coded using the error correcting codes described above and decoded to 
u 1 0 recover the starting symbols. 

y The coding of QPSK symbols in a manner that is transparent to 

ui 

,45 phase rotations can be used for turbo coding QAM-16 (16 state quadrature 

W amplitude modulation) symbols, constituting a further aspect of the 

I'll 

m invention which can be used independently of other aspects of the 

•4 1 5 invention. 

% % QAM-16 modulation transmits each of the sixteen 4-bit numbers 

U with a specific phase and a specific amplitude of a carrier of given 

^ frequency. Thus, using the conventional representation in the complex 

□ plane, four points in each quadrant are distinguished by their position, i.e. 

fy 20 by their phase and/or their amplitude, and each of the four points 
represents a 4-digit binary number. 

According to the invention, the four QAM-16 symbols in each 
quadrant of the complex plane are arranged so that the binary numbers 
have the same last two digits and so that the first two digits form different 
25 numbers: 00, 01 , 1 1 and 10, and those numbers are arranged in four 
subsets occupying the whole of the complex plane, each subset is formed 
by the set of numbers having the same first two binary digits, and therefore 
lying in a different one of the four quadrants, and the coordinates of the 
symbols in the complex plane are chosen so that after a rotation of n/2 
30 each subset takes the place of another subset. 

A set of QAM-16 symbols of this kind is product coded by coding 
pairs of bits of each QAM-16 symbol, each such pair forming a QPSK 
symbol, the QPSK symbols are coded in a manner that is transparent to 
phase rotations, and the data coded in this way is transmitted with the 
35 above arrangement in the complex plane. 
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As an alternative to this, a set of QAM-16 symbols of this kind can 
be coded bit by bit using a conventional BPSK (binary phase shift keying) 
code transparent to phase rotations. 

QAM-16 modulation can be used to transmit data. The invention 
also relates to receiving data modulated in the manner defined above, 
demodulation consisting of recovering the starting symbols from the phases 
and the amplitudes of the received signals. 

Other features and advantages of the invention will become 
apparent in the course of the following description of embodiments of the 
invention, which is given with reference to the accompanying drawings. 
BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a diagram of a modulation and demodulation method 
using a coding method according to the invention, 

Figure 2 is a diagram showing QPSK modulation, 

Figure 3 is a diagram explaining a first coding method according to 
the invention, 

Figure 4 is a diagram analogous to that of Figure 3 for a different 
embodiment of the method, 

Figure 5 is a diagram showing QAM-16 modulation in accordance 
with the invention, and 

Figure 6 is a diagram of a QAM-16 modulator according to the 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

To transmit binary data, QPSK modulation transmits a carrier of 
particular frequency and particular amplitude and assigns the phase of the 
carrier four different values relative to a reference phase. In the complex 
plane shown in Figure 2, two successive phases are separated by an angular 
offset of tc/2 radians. The first phase is in the first quadrant, the second 
phase is in the second quadrant, the third phase is in the third quadrant, 
and the fourth phase is in the fourth quadrant. For example, relative to the 
reference phase, the first phase is shifted by n/4 radians, the second phase 
by 3tt/4 radians, the third phase by 5n(4 radians and the fourth phase by 
7tc/4 radians. Two binary digits are associated with each phase. In a Gray 
correspondence or succession of the phases, and thus of the binary 
numbers, the latter are 00, 01, 1 1 and 10, in the positive direction starting 



from the first quadrant. It can be seen that, in this case, only one binary 
digit is modified on each progression by one step, In a natural 
representation, for which the numbers are shown in brackets in Figure 2, 
the binary numbers are in the following progression: 00, 01, 10 and 11. In 
5 other words, the binary numbers corresponding to the pairs of binary digits 
progress naturally, in increasing order. 

A pair (or, more generally, a set) of binary digits is usually referred 
to as a symbol. 

For demodulation, it is necessary to determine the phase of the 
10 transmitted signal relative to the reference phase. This is not easy, in 
particular because noise causes rotations. 

Modulation and demodulation are more efficient if phase 
differences between two consecutive symbols are transmitted instead of 
their phases as such. This is because, in the event of rotation, the phase 
1 5 difference between two consecutive symbols does not change. Furthermore, 
for real-time transmission, the data is transmitted with an error correcting 
code so that errors are corrected only at the receiver. The most efficient 
error correcting code is a product code (turbo code). However, it has been 
found that existing product codes are affected by phase rotations. The 
20 invention therefore seeks to provide a product code that is insensitive to 
phase rotations. 

Before describing product codes according to the invention in detail, 
a QPSK modulator and a QPSK demodulator which can be used in the 
context of the invention are described. 
25 The modulator 10 (Figure 1) includes a two-dimensional differential 

coder 12 adapted to supply consecutive QPSK symbols. Thus a first I bit of 
the difference between two consecutive symbols is obtained at the first 
output 12i of the coder 12 and a second Q bit is obtained at the second 
output 1 2 2 . 

30 The symbols supplied by the coder 1 2 are applied to the inputs of a 

product coder 14 according to the invention, whose function is described 
later, in particular with reference to Figures 3 and 4. The coder 14 supplies 
a set of symbols that include, on the one hand, the symbols applied to its 
input and, on the other hand, supplementary symbols that are used for 

35 error correction after transmission. The symbols at the output of the coder 
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14 are converted by a QPSK modulator 16 into phases of carrier and the 
modulated signals are transmitted over a channel 18, for example a radio 
channel. 

The receiver includes a demodulator unit 20 which includes a QPSK 
demodulator 22 which receives the signals from the channel and delivers at 
its outputs 22i and 222 binary symbols that are applied to the two inputs of 
a product code decoder 24 to determine the corresponding starting 
symbols at the output of the coder 12. The output symbols from the 
decoder 24 are applied to the input of a two-dimensional differential 
decoder 26 which performs the operation that is the inverse of that effected 
by the coder 1 2 and therefore supplies the starting symbols at its output. 

If the demodulator 22 and the decoder 24 are not to be affected by 
phase rotations, it is necessary for the product code used to be transparent 
to rotations of n/2, % and 3rc/2; in other words, this kind of rotation must 
transform each code word into a valid code word, i.e. one from the same 
family. 

A first embodiment of a product code for QPSK symbols that is 
transparent to phase rotations will now be described with reference to Table 
I below and to Figure 3. 



TABLE I 



In 


I12 


Il3 


Il4 


Q21 


Q22 


023 


Q24 


I31 


I32 


133 


134 


Q41 


Q42 


Q43 


Q44 



For a set of binary digits or values, conventional product coding 
entails arranging the binary digits in rows and columns and adding to each 
row and to each column supplementary bits to be used for error correction. 
The row and column codes are called block codes. Because these codes are 
well known to the person skilled in the art, it is not necessary to describe 
them in detail. 

The advantage of product coding is that strongly degraded rows can 
be corrected. A row containing more than two erroneous bits cannot 
necessarily be corrected. On the other hand, if the columns are not 
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degraded, each bit in the row can therefore be corrected using the error 
correcting codes from the columns. Similarly, if a column is degraded but 
the rows are not, the column can be corrected using the row codes. 

In the example shown in Table I, I represents a first bit (for example 
5 the most significant bit) of a QPSK symbol and Q represents the second bit 
of the symbol. In this simplified example, two symbols (In, Q 2 i) and (I12, 
Q22) are shown at the input of the coder 14. Table I is obtained at the output 
of the coder 14. To this end the rows are coded conventionally with a block 
code and the columns are coded in pairs. 

1.0 Thus row coding yields the first two rows of Table I. The coding is 

then effected so that the pair of bits In and h 2 supplies the pair of bits I31 
and I32 and the bits Q21 and Q22 supply the bits Q41 and Q42. Similarly, the 
bits I33 and I34 are the result of coding the bits I13 and li 4 and the bits Q23 
and Q24 are coded to obtain the bits Q43 and Q 4 4. 

15 This produces, in addition to the starting symbols (In, Q21) and (l 12 , 

Q 22 ), six other symbols, namely the symbols (In, Q23), (I14, Q24), (I31, Q41), 
(I32, Q42), (I33, Q43) and (I34, Q44). All these symbols are therefore transmitted 
by the channel 1 8. 

More generally, as shown in Figure 3, if K L rows and Kc columns are 

20 provided at the outset, N L - K L rows and Nc - Kc columns are added. The 
coding is first effected conventionally by rows, i.e. supplementary bits are 
added to each row. 

Column coding is effected in the following manner: the first two 
columns are considered first, and in those columns the I bits in the odd- 

25 numbered rows (In, h 2 , I31, I32, etc.). From these I bits, I values are 
determined and placed in the odd-numbered rows among the N L - K L 
supplementary rows. 

Similarly, supplementary pairs of Q bits are determined from the Q 
values in the even-numbered rows (Q21, Q22, Q41, Q42, etc.) and placed in the 

30 even-numbered rows among the N L - Kl supplementary rows. 

The same procedure is then followed with the third and fourth 
columns, the fifth and sixth columns, and so on; in each pair of columns, all 
the I bits (i.e. all the symbols of the odd-numbered rows) are considered as 
a single column and the error correcting bits to be added are deduced from 

35 them and placed in the odd-numbered rows of the supplementary rows N L - 
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Kl of each double column. 

Similarly, all the Q bits in the even-numbered rows of each pair of 
columns are considered as a single column, to which are added error 
correction bits placed in pairs in the even-numbered rows among the Nl - 
K L supplementary rows. 

Of course, the I bits supply I bits and the Q bits supply Q bits. A 
symbol transmitted by the channel consists of a pair of bits consisting of an 
I bit and the next Q bit in the same column. 

Calculation shows that this type of product code is transparent to 
rotations of tt, ti/2, 3tc/2 and -tt/2. Consider first the Gray succession 00, 
01, 1 1, 10. 

Figure 2 shows that a rotation of n gives rise to the following 
transformations of the I and Q symbols: 

r = i e i = T 

Q' = Q e 1 = Q (1) 

Under these conditions, the row and column code values remain the 
same and the product code is therefore transparent to a rotation of n. 
A rotation of n/2 yields: 

r = q 

Q' = I ® 1 = I (2) 

It can therefore be seen that, with a rotation of ti/2, the I rows are 
replaced by Q rows and the Q rows are replaced by inverted I rows. The 
rows are decoded correctly. Similarly, in the columns, the fact that an I row 
becomes a Q row and vice-versa means that after the rotation of %/2 the 
column code remains the same. Thus the product code described above is 
transparent to a rotation of tc/2. 

A rotation of 3n/2 corresponds to the following transformations: 

r = q © i = q 

Q'=I (3) 

Thus the I rows are replaced by inverted Q rows (Q) and the Q rows 
are replaced by I rows. The rows are decoded correctly and, as in the case of 
a rotation of ti/2, it can be seen that a rotation of 3rc/2 means that a column 
code remains the same. The product code described above is therefore also 
transparent to a phase rotation of 37c/2. 

The product code shown in Figure 3 is therefore transparent to 
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phase rotations. 

In the case of a natural succession of QPSK symbols, a rotation of n 
radians yields to the following equations: 
r = I © 1 = I 

Q'=Q (4) 

A rotation of tc/2 radians yields the equations: 

r = i e q 

Q' = Q © 1 = Q (5) 

A rotation of 3n/2 radians yields the equations: 

r = i e q © l 

Q' = Q 0 1 = Q (6) 

Because the Q bits are coded by the same row or column code, and 
because the code is linear, the code is transparent to rotations of tc, n/2 and 

3n/2. 

A second type of product code for QPSK symbols which is 
transparent to phase rotations will now be described with reference to 
Figure 4. 

As with the first embodiment, a simple example represented in 
Table II below is explained first. 
TABLE II 



In 


Q.2 


lis 


Ql4 


Q21 


I22 


Q23 


I24 


I31 


Q32 


I33 


Q34 


Q41 


I42 


Q43 


I44 



30 



This example starts with two QPSK symbols (In, Q12) and (Q21, I22) 
which are placed in two separate rows, one in the natural order and the 
other in the reverse order, as shown; in other words Q21 is in the same 
column as In and I22 is in the same column as Q12. 

The I bits in the first and second rows are then coded as if they were 
in the same row. They therefore supply the bits In and I24 which are placed 
on the first and second rows, at the 3 rd position (i.e. in the 3 rd column) on 
row 1 (bit I13) and in the 4 th position (4 th column) on row 2 (bit I24). 

Similarly, the bits Q12 and Q21 are coded as if they were on the same 
row and supply the bits Q 14 and Q23 which are also placed on rows 1 and 2, 
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respectively in the 4 th position (for Qj 4 ) and the 3 rd position (for Q23). 

It can thus be seen that the bits 1 t 3 and Qi 4 are in row 1 with the 
same succession IQ as the bits In and Q12 and, similarly, the bits Q23 and I24 
are on row 2 with the same succession Ql as the bits Q21 and I22. 
5 The columns are coded in the same way, i.e. considering the bits In 

and I22 forming part of the first and second columns that are coded 
together. They supply the bits I31 and I42 respectively placed in the first and 
second columns. Similarly, the bits Q12 and Q21 of the second and first 
columns supply the bits Q32 and Q 4 i respectively placed in the second and 
1 0 first columns. 

rt 

;S| Finally, the bits I33 and 1 44 result from the column coding of the bits 

M I13 and I24 and the bits Q34 and Q43 result from the column coding of the bits 

Q14 and Q23. 

ry In a different embodiment, the bits I31 and I42 of the 3 rd and 4 th rows 

s * 15 supply the code bits I33 and I44 respectively placed in the 3 rd and 4 th rows 
r| and the bits Q32 of the 3 rd row and Q 4 i of the 4 th row supply the code bits 

H Q34 and Q 4 3 respectively placed on the 3 rd and 4 th rows. 

2 More generally, as shown in Figure 4, the starting point is a matrix 

□ of QPSK symbols with K L rows and K c columns. A series of symbols IQ is 

**' 20 placed on the odd-numbered rows 1, 3, 5, etc. and an inverted series of 
symbols IQ, i.e. a series in which the first bit becomes the second, and vice- 
versa, is placed on the even-numbered rows 2, 4, 6, etc. There is therefore 
a Ql succession in each even-numbered row. 

N L - K L rows of code bits and Nc - Kc columns of code bits are added 
25 to the above matrix with Kl rows and Kc columns to form a matrix with N L 
rows and N c columns. 

The code bits in the supplementary rows and columns are computed 
in the same manner as described with reference to Table II, in other words 
considering first rows 1 and 2 and, in those rows 1 and 2, all the I bits 
30 which are assigned Nc - Kc code I bits that are arranged in the same manner 
as in the starting matrix, i.e. for the (Kc + l) th position the first I bit is 
placed in the first row, for the (K c + 2) th position the second I bit is placed in 
the second row, and so on. The same procedure is applied to the Q bits, i.e. 
the Q bits of rows 1 and 2 are assigned N c - K c code Q bits, with the first 
35 placed in the second row, the second in the first row, the third in the second 
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row, and so on. 

Rows 3 and 4, rows 5 and 6, and so on are treated in the same 

manner. 

A matrix with N L rows and N c columns is then formed from the 
matrix with K L rows and N c columns obtained in this way, likewise by coding 
the columns two by two, i.e. columns 1 and 2 are coded together, columns 
3 and 4 are coded together, and so on. To be more precise, in each pair of 
columns, all the I bits are considered and are assigned Nl - Kl code bits that 
are placed like the I bits in the same numbered columns. Thus, in the case 
of columns 1 and 2, the first code I bit is placed in the first column at the 
(Kl + l) th position, the second code I bit is placed in the second column at 
the (Kl + 2) th position, the third code I bit is placed in the first column at the 
(Kl + 3) th position, and so on. Similarly, in the first two columns, all the Q 
bits are considered, from which N L - Kl code Q bits are formed, and the 
Nl - Kl code Q bits are placed in the first and second columns in the same 
manner as the starting Q bits, i.e. the first code Q bit is placed in the second 
column at the (Kl+ 1) th position, the second code Q bit is placed in the first 
column at the (K L + 2) th position, the third code Q bit is placed in the second 
column at the (Kl + 3) th position, and so on. 

As in the embodiment of the product code (turbo code) described 
with reference to Figure 3, the product code shown in Figure 4 is 
transparent to rotations of n, n/2 and 3n/2 radians. That transparency is 
deduced from the above equations (1), (2), (3), (4), (5) and (6). 

A product code for QAM-16 modulation that is also transparent to 
phase rotations will now be described with reference to Figures 5 and 6. 

QAM-16 modulation represents the sixteen 4-digit binary numbers 
by amplitude and phase modulation of a carrier. 

As shown in Figure 5, the constellation of sixteen binary numbers is 
represented by sixteen points in the complex plane. Each point has an 
abscissa of ±0.5 or ±1.5 and an ordinate of ±0.5 or ±1.5. Thus each 
quadrant of the complex plane includes four points. The invention consists 
of choosing the values assigned to each point in the complex plane so that 
the sixteen points are divided into four subsets each of four points, each 
subset having one point in each quadrant. Also, the subsets are such that a 
rotation of n/2 radians about the origin causes one subset to take the place 
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of another subset. 

Thus a first subset, whose points are represented by a triangle in 
Figure 5, is formed by the points with the coordinates (+1.5; +1.5), (-0.5; 
+ 1.5); (-0.5; -0.5) and (+1.5; -0.5). A second subset, whose points are 
represented by a square in Figure 5, is formed by the points with the 
coordinates (+0.5; +1.5), (-1.5; +1.5); (-1.5; -0.5) and (+0.5; -0.5), A third 
subset, whose points are represented by a circle in Figure 5, is formed by 
the points with the coordinates (+0.5; +0.5), (-1.5; +0.5); (-1.5; -1.5) and 
(+0.5; -1.5). Finally, the fourth subset, whose points are represented by a 
star in Figure 5, is formed by the points with the coordinates (+1.5; +0.5), 
(-0.5; +0.5); (-0.5; -1 .5) and (+1 .5; -1 .5). 

Thus the four points of each subset form a square and a 
consequence of a rotation of 7r/2 radians is that the first subset takes up the 
position of the second subset, the second subset takes up the position of 
the third subset, the third subset takes up the position of the fourth subset, 
and the fourth subset takes up the position of the first subset. 

Also, the numbers in each subset are chosen so that the first two 
bits (the more significant bits) are the same and the last two bits (the less 
significant bits) form different numbers, for example numbers in a Gray 
succession. 

Thus the first subset (whose points are marked by a triangle) has 
the same first two digits 00, and the succession of the last two digits, 
starting from the same quadrant and moving in the positive direction, is 00, 
01, 1 1, 10. For the second subset, whose points are marked by a rectangle, 
the first two digits are 01 ; for the third subset, whose points are marked by 
a circle, the first two digits are 11; for the fourth subset, whose points are 
marked by a star, the first two digits are 1 0. 

Note also that the last two digits in each quadrant are the same. 
Thus the first quadrant includes symbols belonging to the second, third and 
fourth subsets whose last two digits are 00. In the second quadrant the last 
two digits are 01; in the third quadrant the last two digits are 11; in the 
fourth quadrant the last two digits are 1 0. 

A consequence of this arrangement in four subsets, whereby, after a 
rotation of +Ktt/2 radians (where K is an integer), one subset occupies the 
position of another subset, is that QAM-16 data will be also be transparent 
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to phase rotations if the words to be transmitted are assigned an error 
correcting code that is transparent to phase rotations, such as the product 
code described above for QPSK modulation. 

Thus the desired result, i.e. a turbo code that is transparent to 
phase rotations, will be obtained if each 4-digit binary number is divided 
into two 2-digit binary numbers and each of those 2-digit binary numbers 
is assigned a turbo code transparent to phase rotations, as if each of the 
two numbers were to be transmitted using QPSK modulation. 

As an alternative to the above, a conventional BPSK turbo code 
transparent to phase rotations can be used, in which error correcting coding 
is performed individually for each bit. 

Thus, with the combination of an error correcting code assigned to 
each bit or to each pair of bits which is transparent to phase rotations, and 
the arrangement described above of 4-digit binary numbers in the complex 
plane, the resulting QAM-16 transmission is transparent to phase rotations, 
especially if a turbo code error correcting code is used. 

Figure 6 shows a transmission system according to the invention. 

The transmission system includes two 2 -dimensional differential 
coders 50 and 52. Each of these differential coders is of the same type as 
the coder 12 shown in Figure 1. The first two bits of each 4-digit binary 
number are applied to the two inputs 50i and 50 2 of the differential coder 
50 and the last two bits of the same 4-digit number are applied to the two 
inputs 52i, 52 2 of the differential coder 52. Each differential coder 
calculates the difference between two successive 2-digit numbers. 

The two binary digits delivered by each of the differential coders 50, 
52 are turbo coded in a manner that is transparent to phase rotations by 
respective coders 54 and 56. The coding effected by the coders 54 and 56 
is either of the BPSK type, meaning that the coding is effected individually 
on each bit, or of the QPSK type, as described with reference to Figure 3 or 
Figure 4, in which the two bits are considered collectively. 

The two output bits of each of the coders 54 and 56 are then 
applied to respective inputs 58i, 58 2 and 58 3 , 58 4 of a QAM-16 modulator 
58 which arranges the 4-digit binary numbers applied to these inputs in 
this way in the complex plane in the manner shown in Figure 5. 

The modulated signals supplied by the modulator 58 are 
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transmitted via a channel 60 and received by a demodulator 62 effecting an 
operation that is the inverse of that effected by the modulator 58, i.e. 
determining the symbols (4-digit binary numbers) from the phases and the 
amplitudes of the received signals. In this example, the demodulator 62 has 
5 two outputs 62i, 622 which deliver digital signals, on the one hand, to a first 
turbo decoder 64 and, on the other hand, to a second turbo decoder 66 via 
a time-delay unit 68. The output signals of the first decoder 64 are 
transmitted to a first 2-dimensional differential decoder 70 via a second 
time-delay unit 72 and, in this example, the second decoder 66 transmits 
,10 its output signals directly to a second 2-dimensional differential decoder 



74. 



The time-delay units 68 and 72 and a connection 76 between the 
two decoders 64 and 66 are used to synchronize the output signals of the 
differential decoders 70 and 74. 



Note that the arrangement of the 4-digit binary numbers in QAM- 
16 modulation in the complex plane shown in Figure 5 generally ensures 
transparency to phase rotations of ±Kn/2 (where K is an integer), provided 
that the error correcting codes added are also transparent to phase 




rotations. These error correcting codes can be either block codes, i.e. codes 
operating row by row, or turbo (product) codes. 
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